LogGP Quantified: The Case for MPI
نویسندگان
چکیده
LogGP is a simple parallel machine model that reflects the important parameters required to measure the real performance of parallel computers (Alexandrov et al., 1995). The message passing interface (MPI) standard provides new opportunities for developing high performance parallel and distributed applications. We use LogGP as a conceptual framework for evaluating the performance of MPI communications on three platforms: Cray-research T3D, Convex Exemplar 1600, and a network of workstations (NOW). Each machine is viewed as a black box that supports the same MPI implementation
منابع مشابه
Performance Modeling and Evaluation of MPI
Users of parallel machines need to have a good grasp for how different communication patterns and styles affect the performance of message-passing applications. LogGP is a simple performance model that reflects the most important parameters required to estimate the communication performance of parallel computers. The message passing interface (MPI) standard provides new opportunities for develo...
متن کاملA Case for Non-blocking Collective Operations
Non-blocking collective operations for MPI have been in discussion for a long time. We want to contribute to this discussion and to give a rationale for the usage these operations and assess their possible benefits. A LogGP model for the CPU overhead of collective algorithms and a benchmark to measures it are provided and show a large potential to overlap communication and computation. We show ...
متن کاملAssessment of pulmonary mucociliary transport using magnetic nanoparticles: influence of their surface potential
Objective(s): Inhaled aerocontaminants are removed from the lungs by pulmonary mucociliary transport (MCT) as an important defense mechanism. This study was undertaken to investigate the influence of the surface potential of magnetic nanoparticles (MNPs) on the MCT in murine lungs by use of magnetic particle imaging (MPI).Materials and Methods: Three kinds of MNPs (carboxymethyl dextran m...
متن کاملLogGP: A Log-based Dynamic Graph Partitioning Method
With the increasing availability and scale of graph data from Web 2.0, graph partitioning becomes one of efficient preprocessing techniques to balance the computing workload. Since the cost of partitioning the entire graph is strictly prohibitive, there are some recent tentative works towards streaming graph partitioning which can run faster, be easily paralleled, and be incrementally updated. ...
متن کاملOne Step Closer towards a Realistic Model for Parallel Computation
We present a new model of parallel computation|the LogGP model|and use it to analyze a number of algorithms, most notably, the single node scatter (one-to-all personalized broadcast). The LogGP model is an extension of the LogP model for parallel computation CKP + 93] which abstracts the communication of xed-sized short messages through the use of four parameters: the communication latency (L),...
متن کامل